حل مسایل تشکیل خانواده قطعات و گروه بندی ماشین ها با استفاده از الگوریتم ژنتیک
پایان نامه
چکیده
سیستم تولید سلولی، روش موثری جهت افزایش بهره وری نیروی انسانی، مواد، فضا و زمان، به شمار می رود. در این شیوه ماشین های مشابه در سلول ها گروه بندی شده و برای فرایند تولید قطعات متعلق به خانواده قطعات مشابه تخصیص می یابند. یکی از روشهای تشکیل سلول، استفاده از ضریب تشابه می باشد. در این پایان نامه، ضریب تشابه مورد نظر دو پارامتر مهم را در نظر می گیرد که عبارتند از تعداد تولید قطعات و توالی عملیات پس از اینکه تشابه ماشین ها و قطعات تعیین گردید، خانواده قطعات و گروه بندی ماشین ها مشخص می شوند. از آنجا که مسائل فوق جزو مسائل np می باشند، حل آنها با روشهای بهینه سازی سنتی و متداول مشکل خواهد بود. لذا جهت حل مسئله موردنظر یعنی تشکیل سلول، از روش الگوریتم ژنتیک بعنوان یکی از روشهای احتمالی کارا استفاده شده است . بدین منظور، در این پایان نامه طراحی خاصی از الگوریتم ژنتیک انجام یافته است که با زبان برنامه نویسی c قابل اجرا می باشد. کارایی روش فوق با تعداد مسئله آزمایشی آزمون و تحلیل شده است .
منابع مشابه
تشکیل صندوق شاخصی بهبود یافته با استفاده از الگوریتم ژنتیک
این تحقیق به ارائه مدلی برای بهینه‌سازی پرتفوی جهت مدیریت صندوق شاخصی بهبود یافته می‌پردازد. مدیریت صندوق شاخصی بهبود یافته دو هدف اساسی را نسبت به مدیریت فعال و مدیریت منفعلانه دنبال می‌کند. صندوق شاخصی بهبود یافته از یکسو در تلاش برای دست‌یابی به بازده بیشتر نسبت به شاخص است و از سوی دیگر، برای کاهش انحراف از شاخص تلاش می‌کند. در این مقاله چگونگی به‌کارگیری الگوریتم ژنتیک برای حل مسئله تشکیل...
متن کاملحل مسائل تشکیل خانواده قطعات با استفاده از الگوریتم( (simulated annealing
سیستم تولید سلولیcms یکی از کارامدترین و اقتصادی ترین روشهای تولید می باشد. بخشی از مزایای بکارگیری این سیستم در تولید محصولات شامل: کمینه کردن موجودی نیمه ساخته، کاهش زمان راه اندازی ماشین آلات ، کاهش ضایعات ، دوباره کاریها می باشد. در این تحقیق ، حالت دیگری از تشکیل سلول در مساله گروه بندی ماشین آلات و خانواده های قطعات بررسی می شود. رویکرد اصلی این پایان نامه در نظر گرفتن سلولهای عمومی ب...
15 صفحه اولحل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
متن کاملحل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023